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US-PAT-NO: 5504879 

DOCUMENT- IDENTIFIER: US 5504 879 A 

TITLE: Resolution of relationship source and target in a versioned database 
management system 

DATE -ISSUED: April 2, 1996 



INVENTOR- INFORMATION : 
NAME 

Eisenberg; Neal R. 
Huddles ton; Robert L. 
Karasiuk; Gary R. 
Lehner; Mary C. 
Tribolet; Charles S. 



CITY 

San Jose 
Sunnyvale 
Keswick 
San Jose 
Morgan Hill 



STATE ZIP CODE 

CA 

CA 

CA 
CA 



COUNTRY 



CA 



AS S IGNEE - INFORMATION : 
NAME 

International Business Machines 
Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Armonk NY 02 



APPL-NO: 07/914903 [PALM] 
DATE FILED: July 16, 1992 



INT-CL-ISSUED: [06] G06F 17/30 



INT -CL- CURRENT: 

TYPE IPC DATE 

CIPP G06 F 9/44 20060101 



US-CL-ISSUED: 395/600; 364/DIG.l, 364/282.1, 364/282.3 
US -CL- CURRENT: 707 / 100 ; 707 / 203 
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OTHER PUBLICATIONS 

"ISPF/PDF Software Configuration and Library Manager (SCLM) Guide and Reference," 
Version 3 Release 4 for MVS, IBM Publication SC34 -4254 -02 , Jul. 1992. 
Feiler, "Configuration, Management Models in Commercial Environments," Technical 
Report CMU/SEI-l-TR-7, ESD-91-TR-7, Mar. 1991, Software Engineering Institute, 
Carnegie Mellon University, Pittsburgh, PA 15213. 

"IBM Configuration Management Version Control Concepts", International Business 
Machines Corporation (Jun., 1993), pp. iii-86. 

ART-UNIT: 237 

PRIMARY-EXAMINER: Black; Thomas G. 
ASSISTANT-EXAMINER: Amsbury; Wayne 
ATT Y- AGENT -FIRM: Baker, Maxham, Jester & Meador 



ABSTRACT: 

A versioned data management system is provided with a method for resolving sources 
and targets of relationships. For each entity instance, a lifetime ID is recorded. 
When the add interface is used to add an entity, a value is assigned to the 
lifetime ID, which value has never been used before for an instance of the entity . 
type. When the update interface is used to update an entity, the lifetime ID is 
maintained unchanged. If the update results in a new version, the new version is 
given the same lifetime ID value as that for the version that was the basis for the 
update. If the delete interface is then used to delete the entity, and the add 
interface is later used to add an instance with the same part key, that instance 
will have a different lifetime ID. For each relationship instance, lifetime IDs are 
recorded for the relationship, its source, and its target. When the add interface 
is used to add a relationship, a value is assigned to the lifetime ID, which value 
has never been used before for an instance of the relationship type. Also, the 
lifetime IDs of the source and target of the relationship are recorded in the 
relationship instance. The lifetime ID of the relationship and the lifetime IDs of 
the source and target are maintained unchanged. If an update results in a new 
version of the relationship, the new version is given the same lifetime ID value as 
that for the version that was the basis for the update. 
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DOCUMENT- IDENTIFIER: US 5504879 A 

TITLE: Resolution of relationship source and target in a versioned database 
management system 



Brief Summary Text (6) : 

A significant problem in maintaining any data base whose data entries represent 
objects, events, people, or relationships in the real world, is that although those 
things may change over time, the typical DBMS maintains only a single version of 
any given entry, making it impossible to concurrently represent a thing in its 
past, present, and future states. A second significant problem, which arises in 
maintaining a data base which is shared among a plurality of users, involves* the 
toleration of concurrent but independent work on the same data entries by different 
users without sacrificing the semantic consistency of the data. Yet a third problem 
in maintaining a data base involves maintaining a record of the state of the data 
base itself as it existed at given times in the past. Such information is often 
needed for error recovery and for audit-trail purposes. Typical solutions to this 
problem involve taking " snapshots " of the data base and logging change activity, so 
that if necessary the data base can be "reconstructed" as it existed at some point 
in the past. This reconstruction is usually a time-consuming batch procedure, and a 
system so constructed cannot allow the past and current data bases to be accessed 
concurrently. 

Detailed Description Text (216) : 

force -required flag (CHARACTER (1)) A value of 1 indicates that the instance can 
only be promoted using the promote -force tool because an earlier promote attempt 
failed due to a time stamp mismatch . 0 indicates that the instance can be promoted 
by the normal means. (See 6.0, PROMOTE.) 

Current US Class (1) : 
707 
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